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The undersigned inventor hereby declares as follows: 

1. My residence, post office address and citizenship are as stated below next to 
my name. 

2. I am the inventor of the invention described and claimed in U.S. Patent 
Application Serial No. 10/686,160, entitled "Methods and Systems for 
Estimating Network Available Bandwidth Using Packet Pairs and Spatial 
Filtering". 

3. I conceived of the claims disclosed in the above-referenced patent application 
prior to September 30, 2003, the filing date of van Beek (U.S. Patent App. Pub. 
No. 2005/0071876). Attached hereto as Exhibit A are the claims associated 
with my invention, which I conceived prior to September 30, 2003. 

4. My invention is documented by an invention disclosure document prepared 
prior to September 30, 2003. Attached hereto as Exhibit B is a redacted copy 
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of a Disclosure Packet document. This document provides a description of the 
invention. Non-essential portions of Exhibit B have been redacted. As shown 
in Exhibit B, the claimed subject matter as recited in Exhibit A was conceived 
and reduced to practice at least as early as June 2003 ("Date of Conception" 
and "Reduced to Practice"). 

5. My invention is documented by a second invention disclosure document 
prepared prior to September 30, 2003. Attached hereto as Exhibit C is a 
redacted copy of a Disclosure Meeting document. This document provides a 
description of the invention. Non-essential portions of Exhibit C have been 
redacted. As shown in Exhibit C, the date of the disclosure meeting was 
August 5, 2003 ("Date of Disclosure Meeting"). The combination of Exhibits B 
and C supports Claims 1-5, 8-29, 32-50, 52-65, 67-80 and 82-92 of the instant 
application, as presented in Exhibit A. 

6. In accordance with MPEP 715.07(a), diligence is evidenced by the subsequent 
preparation and filing of this U.S. Patent Application on October 15, 2003. 
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Feb 1G 2009 3:07PM 



HP LRSER JET FAX 



I certify that all statements made herein of my own knowledge are true, and 
that all statements made on information and belief are believed to be true; and 
further, that these statements were made with the knowledge that the making of 
willfully false statements and the like is punishable by fine or imprisonment, or both, 
under section 1001 of Title 18 of the United States Code, and may jeopardize the 
validity of any patent issuing from this patent application. 
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willfully false statements and the like is punishable by fine or imprisonment, or both, 
under section 1001 of Title 18 of the United States Code, and may jeopardize the 
validity of any patent issuing from this patent application. 
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Exhibit A 

1. (Previously Presented) A method, comprising: 

generating histogram data using packet pairs received from a data 
source via a network, the histogram including a plurality of bins, the histogram data 
including bandwidth samples derived from received packet pairs; 

spatially filtering the histogram data; and 

estimating bandwidth available on the network using the spatially 
filtered histogram data, 

wherein generating histogram data comprises aging previously 
generated histogram data, 

wherein aging previously generated histogram data comprises reducing 
the value a sample contributes to a bin count of a bin containing the sample, and 

wherein the packet pairs were transmitted from the data source at a 

variable rate. 

2. (Original) The method of claim 1, wherein the packet pairs are 
interspersed in a real-time data stream. 

3. (Original) The method of claim 1, wherein generating histogram 
data comprises: 

receiving a packet pair transmitted by the data source via the network; 
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deriving a bandwidth sample from dispersion in the received packet 

pair; and 

classifying the sample into a bin of the plurality of bins. 

4. (Original) The method of claim 1, wherein the plurality of bins 
are of uniform bin width. 

5. (Original) The method of claim 1, wherein the plurality of bins 
are organized into a hierarchical structure. 

6. (Canceled) 

7. (Canceled) 

8. (Original) The method of claim 1, wherein spatially filtering 
histogram data comprises providing compensation for a bin having different number 
of bins used in the spatial filtering on one side than its other side. 

9. (Original) The method of claim 1, wherein spatially filtering 
histogram data comprises: 
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averaging samples in a first bin of the plurality of bins to form a bin 
average for the first bin; and 

filtering the bin count of the first bin as a function of the bin count of 
the first bin and a bin count of a second bin of the plurality of bins to form a 
smoothed bin count for the first bin. 

10. (Original) The method of claim 9, further comprising filtering the 
bin average of the first bin using the bin average of the first bin and a bin average of 
the second bin. 

11. (Original) The method of claim 9, wherein filtering the bin count 
of the first bin is a function of the bin count of the first bin and the bin counts of 
other bins of the plurality of bins, the other bins including the second bin. 

12. (Original) The method of claim 9, wherein filtering the bin count 
of the first bin comprises calculating a weighted average of the bin counts of the first 
and second bins. 

13. (Original) The method of claim 12, wherein the first and 
second bins are adjacent. 
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14. (Original) The method of claim 12, wherein a kernel density 
estimation algorithm is used to determine weights used in calculating the 
weighted average. 

15. (Original) The method of claim 14, wherein the kernel density 
estimation algorithm includes using a linear kernel. 

16. (Original) The method of claim 14, wherein the kernel density 
estimation algorithm includes a Gaussian kernel algorithm. 

17. (Original) The method of claim 11, wherein a kernel density 
estimation algorithm is used to determine the range and weights of the other bins 
used in filtering the bin count of the first bin. 

18. (Original) The method of claim 10, further comprising 
selectively spatially filtering lower level bins of a bin of the plurality of bins in 
response to that bin having a smoothed bin count greater than those of the other 
bins of the plurality of bins. 
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19. (Original) The method of claim 1, wherein estimating 
bandwidth available on the network comprises selecting a bin average of the bin of 
the plurality of bins having the largest smoothed bin count. 

20. (Original) The method of claim 1, wherein estimating 
bandwidth available on the network comprises selecting a smoothed bin average 
of the bin of the plurality of bins having the largest smoothed bin count. 

21. (Original) The method of claim 19, wherein estimating 
bandwidth available on the network further comprises temporally filtering the 
selected bin average. 

22. (Original) The method of claim 20, wherein estimating 
bandwidth available on the network further comprises temporally filtering the 
selected smoothed bin average. 

23. (Original) The method of claim 21, wherein temporally 
filtering the selected bin average comprises calculating a weighted average of the 
selected bin average and a previous estimation of the bandwidth available on the 
network. 
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24. (Original) The method of claim 22, wherein temporally 
filtering the selected bin average comprises calculating a weighted average of the 
selected smoothed bin average and a previous estimation of the bandwidth 
available on the network. 



25. (Previously Presented) A computer-readable medium having 
computer-executable instructions to perform operations comprising: 

generating histogram data using packet pairs received from a data 
source via a network, the histogram including a plurality of bins, the histogram 
data including bandwidth samples derived from received packet pairs; 

spatially filtering the histogram data; and 

estimating bandwidth available on the network using the spatially 
filtered histogram data; 

wherein generating histogram data comprises aging previously 
generated histogram data; and 

wherein aging previously generated histogram data comprises 
reducing the value a sample contributes to a bin count of a bin containing the 
sample. 

Iee@hayes pile 509.324.9256 - 6 - Attorney Docket No. MS1-1675US 

Serial No. 10/686,160 



Exhibit A 



26. (Previously Presented) The computer-readable medium of 
claim 25, wherein the packet pairs are interspersed in a real-time data stream. 

27. (Previously Presented) The computer-readable medium of 
claim 25, wherein generating histogram data comprises: 

receiving a packet pair transmitted by the data source via the 

network; 

deriving a bandwidth sample from dispersion in the received packet 

pair; and 

classifying the sample into a bin of the plurality of bins. 

28. (Previously Presented) The computer-readable medium of 
claim 25, wherein the plurality of bins have uniform bin widths. 

29. (Previously Presented) The computer-readable medium of 
claim 25, wherein the plurality of bins are organized into a hierarchical structure. 

30. (Canceled) 
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31. (Canceled) 

32. (Previously Presented) The computer-readable medium of 
claim 25, wherein spatially filtering histogram data comprises providing 
compensation for a bin having different number of bins used in the spatial filtering 
on one side than its other side. 

33. (Previously Presented) The computer-readable medium of 
claim 25, wherein spatially filtering histogram data comprises: 

averaging samples in a first bin of the plurality of bins to form a bin 
average for the first bin; and 

filtering the bin count of a first bin as a function of the bin count of 
the first bin and a bin count of a second bin of the plurality of bins to form a 
smoothed bin count for the first bin. 

34. (Previously Presented) The computer-readable medium of 
claim 33, further comprising filtering the bin average of the first bin using the bin 
average of the first bin and a bin average of a second bin. 
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35. (Previously Presented) The computer-readable medium of 
claim 33 wherein filtering the bin count of the first bin is a function of the bin 
counts of the first bin and of other bins of the plurality of bins. 

36. (Previously Presented) The computer-readable medium of 
claim 33, wherein filtering the bin count of the first bin comprises calculating a 
weighted average of the bin count of the first and second bins. 

37. (Previously Presented) The computer-readable medium of 
claim 36, wherein the first and second bins are adjacent. 

38. (Previously Presented) The computer-readable medium of 
claim 36, wherein a kernel density estimation algorithm is used to determine 
weights used in calculating the weighted average. 

39. (Previously Presented) The computer-readable medium of 
claim 38, wherein the kernel density estimation algorithm includes using a linear 
kernel. 
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40. (Previously Presented) The computer-readable medium of 
claim 38, wherein the kernel density estimation algorithm includes using a 
Gaussian kernel. 

41. (Previously Presented) The computer-readable medium of 
claim 35, wherein a kernel density estimation algorithm is used to determine 
ranges and weights of the other bins used filtering the bin average of the first bin. 

42. (Previously Presented) The computer-readable medium of 
claim 33, further comprising selectively spatially filtering lower level bins of a bin 
of the plurality of bins in response to that bin having a smoothed bin count greater 
than those of the other bins of the plurality of bins. 

43. (Previously Presented) The computer-readable medium of 
claim 25, wherein estimating bandwidth available on the network comprises 
selecting a bin average of the bin of the plurality of bins having the largest 
smoothed bin. 

44. (Previously Presented) The computer-readable medium of 
claim 25, wherein estimating bandwidth available on the network comprises 
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selecting a smoothed bin average of the bin of the plurality of bins having the 
largest smoothed bin. 

45. (Previously Presented) The computer-readable medium of 
claim A3, wherein estimating bandwidth available on the network further 
comprises temporally filtering the selected bin average. 

46. (Previously Presented) The computer-readable medium of 
claim 44, wherein estimating bandwidth available on the network further 
comprises temporally filtering the selected smoothed bin average. 

47. (Previously Presented) The computer-readable medium of 
claim 45, wherein temporally filtering the selected bin average comprises 
calculating a weighted average of the selected bin average and a previous 
estimation of the bandwidth available on the network. 

48. (Previously Presented) The computer-readable medium of 
claim 46, wherein temporally filtering the selected bin average comprises 
calculating a weighted average of the selected smoothed bin average and a 
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previous estimation of the bandwidth available on the network. 

49. (Previously Presented) A system, comprising: 

a network interface to receive data from a data source coupled to a 

network; and 

a bandwidth estimator to estimate available bandwidth on the 
network, the bandwidth estimator including: 

a histogram generator to generate histogram data derived from 
packet pairs the sent by the data source and received via the network interface, 
the histogram data including bandwidth samples contained in one or more bins of 
a plurality of bins; and 

a spatial filter to filter histogram data from the histogram generator, 

wherein the histogram generator is further to age the histogram data 
when a packet pair is received. 

50. (Original) The system of claim 49, wherein the histogram data 
has a hierarchical structure. 

51. (Canceled) 
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52. (Original) The system of claim 49, wherein the packet pairs 
conform to a Real-time Transport Control Protocol (RTCP) and are interspersed in a 
data stream conforming to a Real-time Transport Protocol (RTP). 

53. (Original) The system of claim 49, wherein the spatial filter is 
to calculate a smoothed bin count of a selected bin included in the histogram data 
using a weighted average of the selected bin's bin count and the bin count of 
another bin included in the histogram data. 



54. (Original) The system of claim 53, wherein the bandwidth 
estimator is to estimate the available bandwidth on the network as a function of 
the smoothed bin count and bin average of the bin having the largest smoothed 
bin count, wherein a bin's bin average is an average value of all samples 
contained in that bin. 



55. (Original) The system of claim 53, wherein the spatial filter is 
further to calculate a smoothed bin average using a weighted average of a selected 
bin's bin average and the other bin's bin average, wherein a bin's bin average is an 
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average value of all samples contained in that bin. 

56. (Original) The system of claim 55, wherein the bandwidth 
estimator estimates the available bandwidth on the network as a function of the 
smoothed bin count and the smoothed bin average of the bin having the largest 
smoothed bin count, wherein a bin's bin average is an average value of all samples 
contained in that bin. 

57. (Original) The system of claim 55, wherein the selected bin 
and the other bin are adjacent bins. 

58. (Original) The system of claim 57, wherein the spatial filter is 
further to calculate a smoothed bin average using a weighted average of a selected 
bin's bin average, the other bin's bin average and a compensation factor when the 
selected bin has only one adjacent bin, wherein a bin's bin average is an average 
value of all samples contained in that bin. 

59. (Original) The system of claim 55, wherein the weights used in 
the weighted average are determined using a kernel density algorithm. 

60. (Original) The system of claim 59, wherein the kernel density 
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algorithm comprises a linear kernel density algorithm. 

61. (Original) The system of claim 59, wherein the kernel density 
algorithm comprises a Gaussian kernel density algorithm. 

62. (Original) The system of claim 59, wherein the bandwidth 
estimator further comprises a temporal filter. 

63. (Original) The system of claim 62, wherein the temporal filter 
is to calculate a weighted average of a selected smoothed bin average and a 
previous estimation of the bandwidth available on the network, the smoothed bin 
average being calculated using a weighted average of the selected bin's bin 
average and another bin's bin average, wherein a bin's bin average is an average 
value of all samples contained in that bin. 

64. (Previously Presented) A computer-readable medium having 
components comprising: 

a bandwidth estimator to estimate available bandwidth on a 
network, the bandwidth estimator including: 

a histogram generator to generate histogram data derived from 
packet pairs the sent by a data source over the network, the histogram data 
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including bandwidth samples contained in one or more bins of a plurality of bins; 
and 

a spatial filter to filter histogram data from the histogram generator, 
wherein the histogram generator is further to age the histogram data 
when a packet pair is received. 

65. (Original) The computer-readable medium of claim 64, 
wherein the histogram data has a hierarchical structure. 

66. (Canceled) 

67. (Original) The computer-readable medium of claim 64, 
wherein the packet pairs conform with a Real-time Transport Control Protocol 
(RTCP) and are interspersed in a data stream conforming with a Real-time 
Transport Protocol (RTP). 

68. (Original) The computer-readable medium of claim 64, 
wherein the spatial filter is to calculate a smoothed bin count of a selected bin 
included in the histogram data using a weighted average of the selected bin's bin 
count and the bin count of another bin included in the histogram data. 
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69. (Original) The computer-readable medium of claim 68, 
wherein the bandwidth estimator is to estimate the available bandwidth on the 
network as a function of the smoothed bin count and bin average of the bin having 
the largest smoothed bin count, wherein a bin's bin average is an average value of 
all samples contained in that bin. 

70. (Original) The computer-readable medium of claim 68, 
wherein the spatial filter is further to calculate a smoothed bin average using a 
weighted average of a selected bin's bin average and the other bin's bin average, 
wherein a bin's bin average is an average value of all samples contained in that bin. 

71. (Original) The computer-readable medium of claim 70, 
wherein the bandwidth estimator is to estimate the available bandwidth on the 
network as a function of the smoothed bin count and the smoothed bin average of 
the bin having the largest smoothed bin count. 

72. (Original) The computer-readable medium of claim 68, 
wherein the selected bin and the other bin are adjacent bins. 

73. (Original) The computer-readable medium of claim 72, 
wherein the spatial filter is further to calculate a smoothed bin average using a 
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weighted average of a selected bin's bin average, the other bin's bin average and a 
compensation factor when the selected bin has only one adjacent bin, wherein a 
bin's bin average is an average value of all samples contained in that bin. 

74. (Original) The computer-readable medium of claim 68, 
wherein the weights used in the weighted average are determined using a kernel 
density algorithm. 

75. (Original) The computer-readable medium of claim 74, 
wherein the kernel density algorithm comprises a linear kernel density algorithm. 

76. (Original) The computer-readable medium of claim 74, 
wherein the kernel density algorithm comprises a Gaussian kernel density 
algorithm. 

77. (Original) The computer-readable medium of claim 64, 
wherein the bandwidth estimator further comprises a temporal filter. 

78. (Original) The computer-readable medium of claim 77, 
wherein the temporal filter is to calculate a weighted average of a selected 
smoothed bin average and a previous estimation of the bandwidth available on 
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the network, the smoothed bin average being calculated using a weighted average 
of the selected bin's bin average and another bin's bin average, wherein a bin's bin 
average is an average value of all samples contained in that bin. 

79. (Previously Presented) A system, comprising: 

means for receiving data from a data source coupled to a network; 

and 

means for generating histogram data from packet pairs the sent by 
the data source and received via the means for receiving, the histogram data 
including bandwidth samples contained in one or more bins of a plurality of bins; 
and 

means for spatially filtering histogram data generated by the means 
for generating^ 

wherein the means for generating further comprises means for aging 
histogram data. 

80. (Original) The system of claim 79, wherein the histogram data 
has a hierarchical structure. 

81. (Canceled) 
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82. (Original) The system of claim 79, wherein the packet pairs 
conform with a Real-time Transport Control Protocol (RTCP) and are interspersed 
in a data stream conforming with a Real-time Transport Protocol (RTP). 

83. (Original) The system of claim 79, wherein the means for 
spatially filtering calculates a smoothed bin count of a selected bin included in the 
histogram data using a weighted average of the selected bin's bin count and the 
bin count of another bin included in the histogram data. 

84. (Original) The system of claim 83, further comprising means 
for estimating available bandwidth on the network as a function of the smoothed 
bin count and bin average of the bin of the plurality of bins that has the largest 
smoothed bin count, wherein a bin's bin average is an average value of all samples 
contained in that bin. 

85. (Original) The system of claim 83, wherein the means for 
spatially filtering is also for calculating a smoothed bin average using a weighted 
average of a selected bin's bin average and the other bin's bin average. 

86. (Original) The system of claim 85, further comprising means 
for estimating available bandwidth on the network as a function of the smoothed 
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bin count and smoothed bin average of the bin of the plurality of bins that has the 
largest smoothed bin count. 

87. (Original) The system of claim 83, wherein the selected bin 
and the other bin are adjacent bins. 

88. (Original) The system of claim 87, wherein the means for 
spatially filtering is also for calculating a smoothed bin average using a weighted 
average of a selected bin's bin average, the other bin's bin average and a 
compensation factor when the selected bin has only one adjacent bin, wherein a 
bin's bin average is an average value of all samples contained in that bin. 

89. (Original) The system of claim 83, wherein the weights used in 
the weighted average are determined using a kernel density algorithm. 

90. (Original) The system of claim 79, further comprising means 
for temporally filtering the spatially filtered data. 

91. (Original) The system of claim 90, wherein the means for 
temporally filtering calculates a weighted average of a selected smoothed bin 
average and a previous estimation of the bandwidth available on the network, the 
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smoothed bin average being calculated using a weighted average of the selected 
bin's bin average and another bin's bin average. 

92. (Original) A computer-readable medium having components 
as recited in claim 79. 

93. (Withdrawn) A method to estimate available bandwidth on a 
network, the method comprising: 

transmitting packet pairs over the network at a first rate when a data 
transfer session starts; and 

transmitting packet pairs over the network at a second rate after 
transmitting a predetermined number of packet pairs at the first rate, wherein the 
first rate is higher than the second rate. 

94. (Withdrawn) The method of claim 93 wherein the packet pairs 
conform with a Real-time Transport Control Protocol (RTCP) and are interspersed 
in a data stream conforming with a Real-time Transport Protocol (RTP). 

95. (Withdrawn) A computer-readable medium having 
instructions for performing the method recited in claim 93. 
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96. (Withdrawn) A system to estimate available bandwidth on a 
network, the system comprising: 

means for transmitting packet pairs over the network at a first rate 
when a data transfer session starts; and 

means for transmitting packet pairs over the network at a second 
rate after a predetermined number of packet pairs have been transmitted at the 
first rate, wherein the first rate is higher than the second rate. 



97. (Withdrawn) The system of claim 96 wherein the packet pairs 
conform with a Real-time Transport Control Protocol (RTCP) and are interspersed 
in a data stream conforming with a Real-time Transport Protocol (RTP). 

98. (Withdrawn) A computer-readable medium having 
components as recited in claim 96. 



99. (Withdrawn) A method to discriminate between different 
types of network connections, the method comprising: 

receiving a packet pair from a network, wherein the packet pair 
includes round trip time (RTT) information; 

estimating available bandwidth in a network as a function of the 
dispersion of the received packet pair; and 
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selecting a network connection type from a predetermined set of 
network connection types in response to the RTT and estimated available 
bandwidth. 

100. (Withdrawn) The method of claim 99 wherein the packet pair 
conforms with a Real-time Transport Control Protocol (RTCP) and is injected in a 
data stream conforming with a Real-time Transport Protocol (RTP). 

101. (Withdrawn) A computer-readable medium having 
instructions for performing the method recited in claim 99. 

102. (Withdrawn) A system for discriminating between different 
types of network connections, the system comprising: 

means for receiving a packet pair from a network, wherein the 
packet pair includes round trip time (RTT) information; 

means for estimating available bandwidth in a network as a function 
of the dispersion of the received packet pair; and 

means for selecting a network connection type from a 
predetermined set of network connection types in response to the RTT and 
estimated available bandwidth. 
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103. (Withdrawn) The system of claim 102 wherein the packet pair 
conforms with a Real-time Transport Control Protocol (RTCP) and is inserted in a 
data stream conforming with a Real-time Transport Protocol (RTP). 

104. (Withdrawn) A computer-readable medium having 
components as recited in claim 102. 
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Summary: A system and method for estimating network bandwidth 
using packet pairs. In RTC settings, the ability to know available 
bandwidth mitigates transmission errors such as choppy audio, blocky 
video and/or transmission latencies. The present invention provides a 
framework for estimating available bandwidth for complex availability 
patterns. The invention utilizes the selection of an initial bandwidth 
estimation followed by the initialization of smoothed bandwidth 
estimation. 
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Underlying Facts: 
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Executive Summary 
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Executive Summary 

The invention is directed toward bandwidth estimation for real time streaming 
applications. 

Summary of the Invention 

Systems and methods (see FIGs. 2 and 5) to estimate the available bandwidth on a 
network are described. In one aspect, the available bandwidth is estimated using packet 
pairs transmitted over the network. The dispersion of the packet pairs is used to generate 
samples of the available bandwidth, which are then classified into bins to generate a 
histogram. In one embodiment, the histogram bins have uniform bin widths. In a further 
refinement, the histogram data can be aged so that older samples are given less weight in 
the estimation. The histogram data is then spatially filtered (see FIG. 9), which can 
reduce the impact of the boundary effect. In some embodiments, kernal density 
algorithms are used to spatially filter the histogram data. The network available 
bandwidth can then estimated using the spatially filtered histogram data. 



The spatially filtered histogram data is then temporally filtered (see FIG. 13). In one 
embodiment, when the spatially-filtered histogram data indicates that the network 
available bandwidth is decreasing, the temporal filtering gives more weight to the current 
spatially-filtered histogram data than to the previous available bandwidth estimation so 
that the current available bandwidth estimation will decrease relatively quickly. 
However, the when the spatially-filtered histogram data indicates that the network 
available bandwidth is increasing, the temporal filtering gives less weight to the current 
spatially-filtered histogram data than to the previous available bandwidth estimation so 
that the current available bandwidth estimation will increase relatively slowly. This 
aspect can reduce the risk of overestimating the network available bandwidth. 

The histogram data can be organized using a hierarchical bin structure (see FIG. 14). The 
hierarchical bin structure can be designed to provide higher resolution of the estimation at 
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desired bandwidth ranges. Lower resolution estimates can be used in the ranges of less 
interest to reduce computational loading. For example, in real time streaming 
applications, the higher resolution can be applied to bandwidth ranges at which the 
streaming source changes codecs so that an optimal codec can be used to encode the data. 

The packet pairs from which the samples of the available bandwidth are generated can be 
transmitted at a variable rate (see FIG. 4A). In one embodiment, the packet pairs are 
transmitted at a relatively high rate at the beginning of a data transfer session to more 
quickly generate statistically useful histogram data. The packet pair transmission rate can 
then be reduced to free up bandwidth for data transmission. 

The network the type of network connection through which the data destination receives 
the data transfer is determined using the packet pairs. The packet pairs include round trip 
time (RTT) information. Samples of the available bandwidth are then generated from the 
packet pairs as described above. The network connection type is then determined using 
the available bandwidth sample and its associated RTT (see FIG. 17). 

Representative Figure(s) 

Seven representative figures are shown below. They illustrate features of the bandwidth 
estimation systems and methods described above. 
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The first independent claim covers a method comprising: 

• generating histogram data using packet pairs received from a data source via a 
network, the histogram data including bandwidth samples derived from received 
packet pairs; 

• spatially filtering the histogram data; and 

• estimating bandwidth available on the network using the spatially filtered 
histogram data. 

The second independent claim covers a computer-accessible medium containing 
instructions for the performing the method of the first independent claim. 

The third independent claim covers a system comprising: 

• a network interface to receive data from a data source coupled to a network; and 

• a bandwidth estimator to estimate available bandwidth on the network, the 
bandwidth estimator includes: 

• a histogram generator to generate the histogram data; and 

• a spatial filter to filter histogram data. 

The fourth independent claim covers a computer-accessible medium containing 
components as recited in the third independent claim: 

The fifth independent claim covers a system comprising: 

• means for receiving data from a data source coupled to a network; and 

• means for generating histogram data from packet; and 

• means for spatially filtering the histogram data. 

The sixth independent claim covers a method comprising: 

• transmitting packet pairs over the network at a first rate when a data transfer 
session starts; and 

• transmitting packet pairs over the network at a second rate after transmitting a 
predetermined number of packet pairs at the first rate, wherein the first rate is 
higher than the second rate. 

The seventh independent claim covers a system comprising: 

• means for transmitting packet pairs over the network at a first rate when a data 
transfer session starts; and 

• means for transmitting packet pairs over the network at a second rate after a 
predetermined number of packet pairs have been transmitted at the first rate, 
wherein the first rate is higher than the second rate. 
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The eighth independent claim covers a method comprising: 

• receiving a packet pair from a network, wherein the packet pair includes round 
trip time (RTT) information; 

• estimating available bandwidth in a network as a function of the dispersion of the 
received packet pair; and 

• selecting a network connection type from a known network connection types as a 
function of the RTT and estimated available bandwidth. 

The ninth independent claim covers a system comprising: 

• means for receiving a packet pair from a network, wherein the packet pair 
includes round trip time (RTT) information; 

• means for estimating available bandwidth in a network as a function of the 
dispersion of the received packet pair; and 

• means for selecting a network connection type from a known network connection 
types as a function of the RTT and estimated available bandwidth. 
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